Non-spanning lattice 3-polytopes
نویسندگان
چکیده
منابع مشابه
Lattice 3-Polytopes with Few Lattice Points
This paper is intended as a first step in a program for a full algorithmic enumeration of lattice 3-polytopes. The program is based in the following two facts, that we prove: • For each n there is only a finite number of (equivalence classes of) 3polytopes of lattice width larger than one, where n is the number of lattice points. Polytopes of width one are infinitely many, but easy to classify....
متن کاملInstitute for Mathematical Physics Densest Lattice Packings of 3{polytopes Densest Lattice Packings of 3{polytopes
Based on Minkowski's work on critical lattices of 3-dimensional convex bodies we present an eecient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest lattice packings of all regular and Archimedean polytopes.
متن کاملDensest lattice packings of 3-polytopes
Based on Minkowski’s work on critical lattices of 3-dimensional convex bodies we present an efficient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest lattice packings of all regular and Archimedean polytopes.
متن کامل3-Dimensional Lattice Polytopes Without Interior Lattice Points
A theorem of Howe states that every 3-dimensional lattice polytope P whose only lattice points are its vertices, is a Cayley polytope, i.e. P is the convex hull of two lattice polygons with distance one. We want to generalize this result by classifying 3-dimensional lattice polytopes without interior lattice points. The main result will be, that they are up to finite many exceptions either Cayl...
متن کاملLattice Points inside Lattice Polytopes
We show that, for any lattice polytope P ⊂ R, the set int(P ) ∩ lZ (provided it is non-empty) contains a point whose coefficient of asymmetry with respect to P is at most 8d · (8l+7) 2d+1 . If, moreover, P is a simplex, then this bound can be improved to 9 · (8l+ 7) d+1 . This implies that the maximum volume of a lattice polytope P ⊂ R d containing exactly k ≥ 1 points of lZ in its interior, is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2019
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2018.07.010